DISTRIBUTIVE LATTICE ORDERINGS 
AND PRIESTLEY DUALITY 

MICHEL KREBS AND DOMINIC VAN DER ZYPEN 

Abstract. The ordering relation of a bounded distributive 
lattice L is a (distributive) (0, l)-sublattice of L x L. This 
construction gives rise to a functor $ from the category of 
bounded distributive lattices to itself. We examine the in- 
teraction of $ with Priestley duality and characterise those 
bounded distributive lattices L such that there is K with 



1. Some conventions and definitions 

For any poset P we say that j4 C P is a lower set or down-set 
if a (z A, X P, X < a imply x ^ A. The dual notion is that of an 
up-set. 

We assume all lattices to be distributive and bounded by 0,1 
such that 7^ 1. A nonempty down-set / of a bounded distributive 
lattice L is said to be an ideal if a, 6 € / implies a \/ b I . An 
up-set with the dual property is called a filter. Moreover, / is a 
prime ideal if / ^ L and if a, 6 G L \ / implies a Ab ^ L\I. Note 
that a down-set of L is a prime ideal if and only if its complement 
is a filter. 

Let L be a bounded distributive lattice. Then by 1p{L) we denote 
the set of all prime ideals of L. Suppose that a £ L, then we define 

x!^ = {IeIp{L):a^I}. 

When no confusion arises, we omit the superscript and write Xa. 
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2. Priestley duality 

In [5], Priestley proved that the category 2?oi of bounded dis- 
tributive lattices with (0, l)-preserving lattice homomorphisms and 
the category V of compact totally order-disconnected spaces (hence- 
forth referred to as Priestley spaces) with order-preserving contin- 
uous maps are dually equivalent. A compact totally order- discon- 
nected space {X;t,<) is a poset (-'^; <) endowed with a compact 
topology r such that, for x, y € X, whenever x ^ y, then there 
exists a clopen decreasing set U such that x € U and y ^ U. We 
usually refer to a Priestley space by its ground set only when there 
is no ambiguity about the topology and the ordering relation being 
used. In the following we briefly describe the pair of contravariant 
functors connecting Pqi and V. 

The functor X : Dqi ^ assigns to each object L of Dqi a 
Priestley space (Ip{L); t{L), C), where 1p{L) is the set of all prime 
ideals of L and the topology r(L) is given by the following subbasis 
of2p(L): 

{X« : a e L} U {Ip(L) \ X, : a G L}. 

As lined out in this topology is compact and totally order- 
disconnected; moreover it turns out that the collection of clopen 
down-sets consists exactly of the Xa (and the collection of clopen 
up-sets are their complements). 

For a (0, l)-preserving lattice homomorphism f : L ^ K we 
define X{f) : X{K) X{L) by X{f){I) = f-\l) for all / G 
X(K) = Ip(K), using the fact that preimages of prime ideals are 
prime ideals. 

The functor £ : V ^ V assigns to each Priestley space set £{X) 
of all clopen down-sets of X ordered by set inclusion, which gives 
rise to a bounded distributive lattice. 

On the level of morphisms, i.e. order-preserving continuous maps, 
£ again works with preimages. 

An excellent introduction to Priestley duality can be found in 

3. The functor <I> 

Let (P, <p) be a nonempty poset. The cartesian product P x P 
of the underlying set P can be endowed with the coordinatewise 
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ordering, i.e. in P x P we have 

(P, q) <PxP {p, q') if and only if {p <p p and q <p q). 

Since the ordering relation <p of P is a subset of P x P it inherits 
the ordering described above such that it can be regarded as a 
poset in its own right. We denote this poset constructed using <p 
as underlying set by ^*(P). Note that trivially by definition $(P) 
is a subposet of P x P and we have ^{P) = P x P if and only if P 
is a singleton. 

If P, Q are posets and / : P ^ Q is an order-preserving function, 
it is easily seen that the restriction of 

(/x/):PxP^QxQ defined by (^1,^2) ^ (/(pi), /fe)) 

to '&(P) gives rise to an order-preserving function 

$(/) : cD(P) ^ ci>(Q). 

It is easy to verify that with this construction we can make ^ into a 
functor from the category of posets with order-preserving functions 
to itself. 

Another easy calculation shows that if L is a lattice then so is 
$(L). Operations are componentwise; indeed ^{L) is a sublattice 
of the lattice L x L. For L G Vqi it turns out that is a 

(0, l)-sublattice of L x L and therefore ^{L) E "Dqi- 

Perhaps not surprisingly, given a (0, l)-lattice homomorphism 
f : L ^ K between bounded (not necessarily distributive) lattices, 
the map ^*(/) : ^{L) — > ^(K) is a lattice (0, l)-homomorphism 
as well. Routine verification shows that L 1— > ^{L) and / 1-^ ^(f) 
gives rise to a functor <I> : Dqi Dqi . This is what we want to have 
a closer look at in the following. In section [J] we calculate Zp{^{L)) 
in terms of Tp{L) and in section [5] we look at the interaction of $ 
with Priestley duality and characterise those bounded distributive 
lattices L such that there is K with ^{K) = L. 

A similar and in some way more general construction was studied 
by J.D. Farley in 

4. Calculating 2p($(L)) 

In this section we express the collection of prime ideals of ^{L) 
in terms of Zp{L). 
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Lemma 4.1. If S is a ideal of ^{L) then 

S={pri{S)xpr2iS))r\^iL) 

where prj : L x L ^ L is defined by {hjh) i-^ Ij for j = 1, 2. 

Proof. Certainly S C [pri{S) x pr2{S)) fl ^{L). On the other hand 
suppose that (a, b) G {pri{S) xpr2{S))n^{L). So there is ba, aj, E L 
such that (a, ba), (aj,, 6) € S. Therefore (a V a;,, 6 V 60) G S which 
entails (a, b) G S*, since S" is an ideal. □ 

For notational convenience, let Si denote pri{S) for i = 1,2. 
Note that Si = {a G L : {3b G L) : (a,b) G 5"}. For S2, a similar 
statement holds. 

Lemma 4.2. If S is a prime ideal of ^{L) then Si G 1p{L) and 
S2G Jp(L)U{L}. 

Proof. First note that Si ^ L: for if we had 1 G Si, then there 
would be 6 G L such that (1,6) G S" C $(L), so 6 = 1. But if S 
contains (1, 1) then we have S = ^{L). 

Moreover it is fairly easy to see that Si,S2 are ideals. Now 
suppose that c, d ^ Si but c f\ d E Si. So there is 6 G L such 
that (c /\d,b) G S. Now 5 C $(L) entails c A d < b. Since is a 
down-set of ^{L), certainly (c A d, c A d) G S. Moreover we have 
(c, c), (d, d) ^ S (because c,d ^ Si), so (c, c) A (d, d) = {cAd, cAd) G 
S" which contradicts S being prime. With a similar argument we 
show that >S'2 has the "prime property" - although it is possible that 
S2 = L. □ 

Lemma 4.3. If S is a prime ideal of ^{L) then S2 G {Si,L}. 

Proof. First we show S2 ^ Si. Let a G ^i, so by definition of 
there exists b E L such that (a, 6) G S C $(L). By construction of 
$(P) this implies a < b. Note that 5 is a down-set of ^(P) and 
(a, a) G $(f ) by definition of Moreover, (a, a) < (0,6) in $(P) 
since $(P) is ordered coordinatewise. Because 5 is a down-set, one 
obtains (a, a) G and therefore a G ^2 by definition of S2. 

Now suppose that S2 is a proper superset of ^i. We want to 
show that S2 = L. Suppose 1 ^ S2. Take y G -§2 \ ^i. There is 
a e L such that (a, y) G S* (in particular a < y). So {y,y) ^ 5 
and (0,1) ^ 5 (because 1 ^ 52), but (a, 1) A {y,y) = {a,y) G S, 
contradicting S being prime. □ 
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Corollary 4.4. For the lattice L we have, 

IpmL)) = {(/x/)n$(L);/ G Zp(L)}U{(/xL)n$(L);/ G Jp(L)}. 

Proof. It is straightforward to check that (/ x /) fl ^{L) and (/ x 
L) n ^{L) are prime ideals of ^{L) whenever / is a prime ideal of 
L. 

On the other hand, suppose that S G 2p(<l>(L)). By Lemma l4T] 
the prime ideal S can be written as (Si x 5*2) H <1>(L). From Lemma 
14.21 we get that / := Si is prime and finally Lemma [4.3l implies that 
S is either (/ x /) n or (/ x L) n ^>(L). □ 

5. When is L isomorphic to ^{K) for some K7 

The following question arises naturally: When is a bounded dis- 
tributive lattice L isomorphic to ^{K) for some bounded distribu- 
tive lattice K7 One special Priestley space will be the key here. 
Denote by 2 the ordinal 2 = {0, 1} with its standard ordering and 
the discrete topology. 

With the aid of Priestley duality we are able to give an answer to 
that question. Let the pair of functors be denoted by X : Vqi — > V 
and £ : V ^ Vqi where V denotes the category of Priestley spaces 
with order-preserving continuous functions. 

Lemma 5.1. Let X be a Priestley space. Then 

(1) ^{£{X)) ^ £{X X 2) in Dqi and dually 

(2) <^(^>(L)) ^ X{L) x2inV. 

Proof. For the first statement, consider the function 

if : (X)) ^ £{X X 2) defined by (d, e) ^ d x {1} U e x {0} 

for clopen down-sets d,e of X, and also 

: £{X X 2) ^ '^{£{X)) defined by c ^ (ci,co) 

for each clopen down-set c of X where q := {x G X : (x,i) G c} 
for i = 0,1. We claim that (p and ip are order-preserving inverses of 
each other and therefore provide an order (and lattice) isomorphism 
between $(£^(X)) ^ £{X x 2). First note that for {d, e) G ^{£{X)) 
we have d C e and therefore ip[{d,e)) = {d x {!}) U (e x {0}) is a 
clopen down-set in X x 2. On the other hand, if c is a clopen down- 
set of X X 2 then cq 5 ci, and clearly co,ci are clopen down-sets 
of X, so (ci,co) G ^{£{X)). It is straightforward to check that ip 
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and V are both order-preserving, so it remains to show that they 
are inverses of each other. Note that ip(d,e)i = d and ip(d,e)Q = e 
for clopen down-sets d, e of X. So ip{ip{d, e)) = {d, e). Moreover for 
any clopen down-set c of X x 2 we have c = (ci x {!}) U (cq x {0}), 
so <^(V'(c)) = c. 

As for the second statement, let X := X{L). If we apply the 
functor X to statement 1, we get X{^£{X))) ^ X{8{X x 2)). So 
we get with that and Priestley duality: 

X{^{L)) ^ X{<^{£{X))) ^ X{£{X X 2)) ^ X x 2 

which proves statement 2. □ 

Theorem 5.2. For L G Pqi ihe following statements are equiva- 
lent: 

(1) L is isomorphic to ^{K) for some hounded distributive lat- 
tice K 

(2) The Priestley space X{L) is order-homeomorphic to Y x 2 
for some Priestley space Y . 

Proof. Let L = ^(K). Then by Lemma l5.H statement 2, we get 

X{L) ^ X{^{K)) ^ X{K) X 2. 

So, taking Y := X{K) we are done. 

For the other directition, suppose X{L) = y x 2. By Lemma [5. 
statement 1, we get 

L ^ £iX{L)) ^ £{Y X 2) ^ ^{£{Y)). 

So, taking K := £(Y) we are done. □ 

6. Fixed points of $ 

Another natural question arising in the context of the functor 
$ is finding fixed points of ^, that is, distributive (0, l)-lattices L 
with the property that ^{L) = L. 
With Theorem 15.21 we can say 

A lattice L is isomorphic to ^{L) if and only if for 
the Priestley space y of L has the property that 
y = y X 2 (meaning there is an order-preserving 
homeomorphism from y to y x 2). 

The search for Priestley spaces Y with the property y = y x 2 
gives rise to an example of a fixed point of 
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Example 6.1. For the Priestley space Y = 2^ (endowed with the 
product topology and the coordinatewise ordering) we have Y = 
Yx2. 

The following map provides an order-preserving bijection from 

Y toY x2: 

y^ilsiy),y{0)), 

where Is denotes the left shift Is : 2^^ — > 2^ given by ls(y)(n) = 
y(n + 1) for all n G w and y G 2'^. It is easy to see that the product 
topology on 2^ coincides with the interval topology on the poset 2^ 
which is true for 2^^ x 2 as well. Recall that the interval topology 
on any poset P is the topology generated by 

{P \ [x,y] : x,y E P and x < y}. 

Recall that [x,y] = {z € P : x < z < y}. Note that any 
order-isomorphism between posets is a homeomorphism between 
the ground sets endowed with the interval topology. So the order- 
isomorphism from above is a homeomorphism as well, which proves 
that Y and Y x 2 are homeomorphic in V. 

Applying Priestley duality to this example implies that for the 
lattice L = £{Y) we have <5(L) = L. The object L is (isomorphic 
to) the free distributive (0, l)-lattice generated by countably many 
points. 

It is unclear how to characterise those Priestley spaces Y with 

Y = Y X 2. The functor $ and its fixed points gives rise to more 
questions. 

Question 6.2. Does 2^ embed into every Priestley space Y having 
the property that Y = Y x 2? If not, is there a countable such 
Priestley space Y ? 

Of course, the functor $ can be studied in the more general 
settings of posets (even of prcordcrcd sets). Note that if P and 
Q are posets which are fixed points of then so is their disjoint 
union. So it is more rewarding to consider connected posets only. 
Recall that a poset (P, <) is connected if 

tr{< U(<)-^)) = P X P 

where (<)~'^ = {{y,x) : x < y} and tr denotes the transitive clo- 
sure. 
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Question 6.3. Is there a connected poset P with more than one 
point such that P is not a lattice and $(P) = P? 

There are several '"cardinal functions'' in the category of posets. 
Let us just mention the order dimension and the width. The width 
is the supremum of all cardinalities of anti-chains of a poset (P, <) 
where an anti-chain is a subset A C. P such that x ^ y & A implies 
X ^ y and y ^ x. Moreover recall that any ordering relation equals 
the intersection of all total ordering relations containing it. (In a 
total ordering relation we have x < y or y < x for all x,y in the 
ground set.) The order dimension of a poset (P, <) is the minimal 
cardinality k such that there is a collection S of total ordering 
relations such that the intersection of S equals the given ordering 
relation and card((S) = k. 

Natural questions arise when looking at those functions' inter- 
action with especially in the case of finite posets. One example 
would be: 

Question 6.4. If P is a finite poset, how does its order dimension 
compare to that of^{P)? 



7. Acknowledgement 

We wish to thank Jonathan Farley for helpful discussions about 
the functor $ in the context of bounded distributive lattices. More- 
over, we are grateful to the (anonymous) referee for pointing out a 
number of mathematical errors. 



References 

1. R.Balbcs and P.Dwingor, Distributive Lattices, University of Missouri 
Press, Colombia, Mo., 1974. 

2. B.A.Davey and H.A.Priestley, Introduction to Lattices and Order (2nd 
Edition), Cambridge University Press, Cambridge, 2002. 

3. J.D.Farley, Priestley duality for order-preserving maps into distributive lat- 
tices, Order 13 (1996) no. 1, 65-98. 

4. J.L.Kelley, General Topology, Van Nostrand, New York, 1955. 

5. H.A.Priestley, Representation of distributive lattices by means of ordered 
Stone spaces, Bull. London Math. Soc. 2 (1970), 186-190. 



TOPOLOGY PROCEEDINGS EXAMPLE ARTICLE 9 

Mathematical Institute, University of Bern, Sidlerstrasse 5, 3012 
Bern, Switzerland 

E-mail address: michel.krebs@math.unibe.ch 

Allianz Suisse Insurance Company, 3001 Bern, Switzerland 
E-mail address: dominic.zypen@gmail.com 



